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,.0 ' Abstract. The convergence theory for the set of simultaneously i/>-approximable points lying 

on a planar curve is established. Our results complement the divergence theory developed in [Tl 
Ph ■ and thereby completes the general metric theory for planar curves. 
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1. Introduction and Statement of Results 

> 

in 

1.1. The motivation. In this paper we establish variants of Conjecture 1 of Beresnevich 
et al ^ that are sufficient to establish Conjecture 2 and Conjecture H of pQ. Conjecture 
1 is firmly rooted in replacing the upper bound in Huxley's theorem Theorem 4.2.4] 
on rational points near planar curves by a bound which is essentially best possible. Es- 
tablishing Conjecture 2 and Conjecture H completes the general metric theory (i.e. the 
^ Lebesgue and Hausdorff measure theories) for planar curves. 

03 ' 

More precisely, let r\ < £, / = [i], £] and / : / — > R be such that /" is continuous on 
/ and and bounded away from 0. For convenience we suppose that at the end points 
of / the appropriate one sided first and second derivatives exist. Let ifi : R + — > R + be 
an approximating function, that is, a real, positive decreasing function with ip(t) —* as 
t — > oo, and define, as in pQ, 



NfiQ^J) := card{p/g G Q 2 : q < Q, Pl /q G /, \f(p X /q) - p 2 /q\ < HQ)/Q}- (1-1) 

Here p/q := (pi/q, P 2/q) with p = ( P i, P 2) G 1? and q G N. In short, the function 
Nf(Q, tp, I) counts the number of rational points with bounded denominator lying within 
a specified neighbourhood of the curve parameterized by /; namely Cf := {(x,f(x)) G 
R 2 : x G 1} . Then firstly we show that 

N f (Q,tP,I)^i;(Q)Q 2 (1.2) 

when if)(Q) > and 4> is any real number with < <j> < | — see ^1.21 Secondly with a 
further mild condition on / we show that the above holds when (j) < 1. 
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Conjecture 1 of [Q, states that (|1,2|) holds for any / G C^(I) and any approximating 
function if) such that tip(t) — > oo as t -» oo. Essentially for / G C( 2 )(/) our first counting 
result requires that t 2 / 3 ip(t) —* oo as i — > oo and clearly falls well short of establishing the 
conjecture. Nevertheless, the result is more than adequate for establishing the stronger 
(7(2) f orm Q f Conjecture 2 of e JL which states that any non-degenerate planar curve 
is of Khinchin type for convergence - see 31.31 On the other hand, our second counting 
result just falls short of establishing Conjecture 1 in that it essentially requires that 
t l ~ e ifj{t) — > oo as t — > oo. However, it is strong enough to verify Conjecture H of p0| - the 
Hausdorff measure analogue of Conjecture 2 - see 31.41 

1.2. The counting results. Let rj, £ and / be as above. Furthermore, let 5 > and 
consider the counting function 

N(Q,S) :=card{(a,g) G ZxN : q < Q, m < a < £q, \\qf(a/q)\\ < 6} , (1.3) 
where ||x|| = min{|x — m\ : m G Z}. The main results of this paper are 
Theorem 1. Suppose that Q > 1 and < 6 < \. Then 

N(Q,5) <.5Q 2 + 5-^Q . 

From this the next theorem is an easy deduction. 

Theorem 2. Suppose that ip is an approximating function with ip{Q) > where <fi is 
any real number with <$> < | . Then holds. 

With a natural additional condition on / we are able to extend the validity of the 
bound in Theorem^ 

Theorem 3. Suppose that < 9 < 1 and f" G LipgQr/, £]) and that Q > 1 and < 6 < |. 
T/ien 

JV(Q, (5) < + 5-^Q^ +£ + 

9-1 3-9 

When 8 = 1 the proof gives the above theorem with the term 5 2 Q 2 replaced by 
Qlog(Q/5), and this is then always bounded by one of the other two terms. 

We remark in passing that when 5 > Q £ ~ l our arguments can be extended to show 
that 

N{Q,8)~{Z-t])6C? 

and this has relevance to the further development of the Khinchin theory. We intend to 
return to this in a future publication. 

From Theorem |21 the next theorem is an easy deduction. 

Theorem 4. Suppose that < 8 < 1 and f" G Lipg([r/, £]), and suppose that ip is an 
approximating function with ip(Q) > where <f> is any real number with 4> < Then 
IO}) holds. 

The following statement follows immediately from Theorem |1] and essentially verifies 
Conjecture 1 of p. 
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Corollary 1. Suppose that f 6 C^([n, £]), and suppose that ij) is an approximating 
function with ip(Q) > where <f> is any real number with <ft < 1. Then holds. 

For approximating functions ip satisfying t 2 / 3 ip(t) — > oo as t — > oo, Theorem |2] removes 
the factor 8~ e from Huxley's estimate (see [TJ §1.4] and Theorem 4.2.4, (4.2.20)]). With 
its slightly stronger hypothesis Theorem 0] also does this for approximating functions rp 
satisfying i 1_£ ^(i) — > oo as t — > oo and complements the lower bound estimate obtained in 
P3 Theorem 6]. Although apparently negligible, the extra factor 5~ e in Huxley's estimate 
renders it inadequate for our purposes as it stands. However, it plays an important role 
in our proof. Moreover the duality described on page 72 of Huxley [3] is central to our 
argument. In Huxley's work the duality occurs in an elementary way. Here it arises as a 
consequence of the harmonic analysis, where it explicitly reverses the roles of 5 and Q. 

1.3. The Khinchin theory. Given an approximating function ip, a point y = (2/1,2/2) £ 
M 2 is called simultaneously ip-approximable if there are infinitely many q € N such that 

max \\qyi\\ < ip{q) ■ 

Let S(ip) denote the set of simultaneously ^-approximable points in IR 2 . Khinchin's theo- 
rem provides a simple criteria for the 'size' of S(ip) expressed in terms of two-dimensional 
Lebesgue measure | | K 2; namely 

( Zero if £ 4>{t) 2 < 00 

l«5(^)| R 2 = < 

[ Full if £ ip(t) 2 = 00 

where 'full' simply means that the complement of the set under consideration is of zero 
measure. Now let C be a planar curve and consider the set C n S(ip) consisting of points 
y on C which are simultaneously ?/>-approximable. The goal is to obtain an analogue of 
Khinchin's theorem for C fl S(ip). Trivially, \C H S(ip)\^2 = irrespective of the approx- 
imating function ip. Thus, when referring to the Lebesgue measure of the set C n S(ip) 
it is always with reference to the induced Lebesgue measure | \c on C. Now some useful 
terminology: 

(1) C is of Khinchin type for convergence when \C fl S(ip)\c = Zero for any approxi- 
mating function ijj with ^2ip(t) 2 < 00. 

(2) C is of Khinchin type for divergence when \Cf]S(t/j)\c = Full for any approximating 
function ip with X^V'(^) 2 = °°- 

To make any reasonable progress with developing a Khinchin theory for planar curves C, 
it is reasonable to assume that the set of points on C at which the curvature vanishes is 
a set of one-dimensional Lebesgue measure zero, i.e. the curve is non- degenerate . In 0, 
the following result is established. 

Theorem. Any non- degenerate planar curve is of Khinchin type for divergence. 

To complete the Khinchin theory for non-degenerate planar curves we need to 
show that any such curve is of Khinchin type for convergence. A consequence of Theorem 
or equivalently a slight variant of Theorem [21 is 
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Theorem 5. Any non- degenerate planar curve is of Khinchin type for convergence. 



In the case if) : t — ► t v with v > 0, let us write S(v) for S(ip). Note that in view of 
Dirichlet's theorem (simultaneous version), S(v) = R 2 for any v < 1/2 and so |Cn«S(i;)|e = 
\C\c '■= Full for any v < 1/2. It is easily verified that Theorem implies the following 
'extremality' result due to Schmidt jlj. 

Corollary (Schmidt). Ze£ C be a non-degenerate planar curve. Then, for any 
v > 1/2 

\cns(v)\ c = o . 

To be precise, Schmidt actually requires that C is a CO) non-degenerate planar curve. 
For further background, including a comprehensive account of related works, we refer the 
reader to §1]. 

1.4. The Jarnfk theory. Jarmk's theorem is a Hausdorff measure version of Khinchin's 
theorem in that it provides a simple criteria for the 'size' of S(ip) expressed in terms of s— 
dimensional Hausdorff measure TL S . The Hausdorff measure and dimension of a set l£i 2 
is defined as follows. For p > 0, a countable collection {-Bj} of Euclidean balls in M 2 with 
diameter diam(Sj) < p for each i such that X C |Jj Bi is called a p-cover for X. Let s be a 
non- negative number and define 7i A p (X) = inf {^,-diam(i?j) s : {Bi} is a p— cover of X}, 
where the infimum is taken over all possible p-covers of X. The s- dimensional Hausdorff 
measure H S (X) is defined by 

H S (X) := MmH'JX) =supH s JX) 

and the Hausdorff dimension dim X of X is defined by 

dim X := inf {s : W S (X) = 0} = sup{s : H S (X) = oo} . 

Jarmk's theorem shows that the s-dimensional Hausdorff measure 7i s (S(^)) of the set 
S(ifj) satisfies an elegant 'zero-infinity' law. Let s £ (0, 2) and tfj be an approximating 
function. Then 

{0 when £ t 2 ~ s ip(t) s < oo 
oo when ^ t 2 s ip(t) s = oo 

Note that this trivially implies that dim5('i/ ; ) = inf{s : ^ i 2-s i(}(t) s < oo}. 

Now let C be a planar curve. The goal is to obtain an analogue of Jarmk's theorem for 
C n S(ip). In particular, our aim is to establish the following conjecture stated in pQ. 

Conjecture H Let s € (1/2,1) and ip be an approximating function. Let f £ C^ 3 \L), 
where I is an interval and let Cf := {(x, f(x)) : x G J}. Assume that dim{x G / : /"(x) = 
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0} < 1/2. Then 



H s (C f nS{if>)) 



when £ t 1 ' 3 ip(t) s+1 < oo 



oo when £ t 1 ' 3 ip(t) s+1 



OO 



The divergent part of the above statement, namely that 

U s (C f n = oo when ^ t 1 - s ip(t) s+1 =oo, 

is Theorem 3 in pQ, and so the main substance of the conjecture is the convergence part. 
A consequence of Theorem 01 above, or equivalently a slight variant of Corollary ^ is the 
completion of the proof of Conjecture H. 

Theorem 6. Let s £ (1/2,1) and ip be an approximating function. Let f £ C^(L), 
where L is an interval and let Cf := {(x, f(x)) : x £ I}. Assume that dim{x 6 / : f"{x) = 
0} < 1/2. Then 

H s (C f nS(i;)) = when £ t 1 " 8 i;(t) s+1 < oo . 

For further background, including an explanation of the conditions in Conjecture H 
and a comprehensive account of related works, we refer the reader to §1]. 

2. The proof of Theorem [T] 

It clearly suffices to prove Theorem^and indeed Theorem |3] with N(Q,5) replaced by 
N{Q,5) := card{(a,g) G Z X N : Q < q < 2Q, rjq < a < £q, \\qf(a/q)\\ < 5} . 



Let 

and consider the Fejer kernel 



j 



i 

26 



h=l 



sin 7r J a 
J svana 



When ||a|| < 5 we have |sin7rJa| = sin7r||Jo!|| > 2||Ja|| = 2|| J||a| 
J\\c*\\ < 8 < \ • Hence, when ||q|| < 5, we have 

r ( \ -> 2||a||J 2 



Jir \\a\\ ir 



Thus 



Since 



we have 



N(Q,S)<^ Yl E * j{* f ("/*)) ■ 

Q<q<2Qr/q<a<£q 
j=-J J 



(2.1) 



2J||a||, since 



N(Q, 5) < it5(Z - n)Q 2 + iVi + 0(5Q) =N t + 0{5Q 2 ) 
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where 

"i = f E ^ E E efa/Wg)). 
o<|j|<j Q<q<2Q m<a<tq 

We observe that the function F(a) = jqf(ot/q) has derivative jf'(ot/q). Given j with 

< \j\ < J we define 

= Linfi/'03)J - 1, H+ = rsupi/'(/3)l + 1, 
= [infi/'(/3)l +1, />+ = [sup j/'(/3)J - 1 
where the extrema are over the interval [fy, £]. Then, by Lemma 4.2 of Vaughan jjy, 

E <3qf{a/q))= Yl e{jqf(a/q)-ha)da + 0(log(2 + H)) 

where H = m&x(\H_\, \H + \). Clearly H <C \j\ < J and so 

iVx = N 2 + 0{Q log I) 

where 

"2 = 1 E J ~ir^ E E e( 3 qf(a/q)-ha)da. 
0<\j\<J Q<q<2QH^<h<H+ Jr l<l 

The integral here is 

q [ e{q(jf(P)-h(3))d(3. 

The function g((3) = q(jf(fl) — h(3) has second derivative qjf"(f3) whose modulus lies 
between constant multiples of q\j\. Hence, by Lemma 4.4 of Titchmarsh 5 , for any 
subinterval X of [77, £], 

e[q(jf(P) - h(3))d(3 « -±=. (2.2) 
Thus the contribution to N2 from any h with H- < h < h- or h+ < h < H+ is 

«j- 1 Er 1/2 E i 1 ' 2 - 

j=l Q<q<2Q 

Therefore 

N 2 = N 3 + O^Q'f 
where 

"3 = ^ E E 9 E f e{q(jf(P)-h(5))dp. (2.3) 

The sum over /i here is taken to be empty when h+ < /t_ + 1. 
We have 

55Q§ = (<5Q 2 )^(Q)^ <5Q 2 + Q. 
Thus it remains to treat N3. 

Since /' is continuous and vaijf'{(3) < h- < h < h + < sup jf'(f3) it follows that there 
is a 0h = Pj t h S [77, £] such that jf'((3h) = h. Let 

A ft = A ijh = \\jf(J3 h ) - hp h \\ (2.4) 

We need to bound various sums involving A^. To that end the following lemma is very 
useful. 
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Lemma 2.1. Suppose that (f> has a continuous second derivative on [Y, 3] which is bounded 
away from 0, and suppose that ^ is real and satisfies < Vl/ < \. Then for any fixed e > 
and R > 1, the number M of triples of integers r, b, c such that (r, b, c) = 1, R < r < 2R, 
Tr < b < Sr and \r<p(b/r) — c\ < ^ satisfies 

M < e ^ l ~ £ R 2 + R. 

Proof. If T < < S, then we split [T,S] into two subintervals [T, 0], [0, H] and consider 
them separately. Thus we may suppose ^ (T,S). If S < 0, then by replacing b/r by 
—b/r and *$>(a) by a) we can transfer our attention to the interval [— H, — T]. Thus 
it always suffices to consider intervals [T, S] with < T < S. Now choose -ftT 6 N so that 
K > 3, say X = |_SJ + 1. We extend the definition of </> so that is twice differentiable 
with a continuous second derivative and bounded away from on the whole of [0, 1] . For 
example, if T/K > 0, then for < a < T/K we can take <f>{a) = \{a - T) 2 (p"(T) + 
(a — T)0'(T) + 4>(Y), and likewise when S < a < K. If we now define F(x) on [0,1] 
by F(x) = 4>(xK)/ K , then F will satisfy the hypothesis of Theorem 4.2.4 of Huxley 0. 
The condition (r, b, c) = 1 ensures that the rational number points (b/r, c/r) are counted 
uniquely. Thus M is bounded by the number of r, b, c with R < r < 2R, < b < rK, 
\<f>(b/r) - c/r\ < R- 1 ^. We take T = K, M = K, A = K~ x , Q = R, 5 = $ and apply 
the conclusion (4.2.20), ibidem, to obtain the desired result. □ 

Lemma 2.2. Suppose that <f> has a continuous second derivative on [T, H] which is bounded 
away from 0, and suppose that \& is real and satisfies < \P < j. T/ien /or any e > and 
i?> 1, 

^ 1 <^ £ R 2 + Rlog2R. 

R<r<2R Tr<b<Er 
IN(6/r)||<* 

Proof. For a given pair r, 6 counted in the double sum let c be the unique integer with 
\r<j)(b/r) — c\ < We sort the triples according to the value of the greatest common 
divisor (r, b, c) = d, say. Then the double sum does not exceed 

d<2R 

where M(d) is the number of triples of integers s, g, h such that (s, g, h) 
2R/d, Ts < g <Es and \s<j)(g/s) - h\ < ^d~ l . By Lemma 2.1, 

M(d) <. £ (^d^f-^R/d) 2 + R/d. 

Summing over the d < 2R gives the lemma. 

We apply this through the next lemma. 
Lemma 2.3. We have 

E E \j\~* X ~h* « J§ + ^ (log J)Q5, (2.5) 

Q<|i|<J h-<h<h + 

E E ^Q £ + ^(logJ)Q (2.6) 

0<|j'|<J h_<h<h + 



= 1, i?/d < s < 



□ 
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and 

E E ijr | ««/ f Q e " 1 + ^iogj. (2.7) 

0<|j|<J h-<h<h + 

Proof. Clearly in (|2.5|) and (|2.6|) we can restrict our attention to terms with < 4, since 
those terms with A/j > 4 contribute <C J 5 to the total. Let 

T = inf/'(/?), 3 = sup /'(/?) 

where the extrema are taken over [r], £]. When j < we replace j by — j and /i by — 7i in 
each of the sums in question, and write fih for (3_h and A/, for A_^ to see that the sums 
are bounded by 

E E i-*A^, 

3=1 Tj<h<Ej 
A h >Q- 1 

E E r-K\ 

3=1 Tj<h<~j 

and 

£ E r» 

3=1 Xj<h<Sj 

respectively. 

Let 5 denote the inverse function of /', so that g is defined on [T, E] and = g(h/j). 
Let .F(a) = ag(a) — f(g(a)). Then 

F'(q) = ag'(a) + 5(a) - f'{g(a>))g'{a) = g{a) 

and 

and so, in particular, F" is bounded away from 0. Thus 

X h = \\jF(h/j)\\ 

and F satisfies the conditions on <p in Lemma 2.2. The desired bounds now follow by 
partial summation. □ 

We now return to the estimation of A/3, defined by (|2.3j) . By (|2.2|) . the terms in N$ 
with A^ < Q^ 1 contribute 

E E E 

0<\j\<J h^<h<h + Q<q<2Q 



and by (|2.7j) this is 

< J5Qf +e + J-t (log J)Q! 
Hence 

N 3 = N A + (5-1 Qi +£ + 5i (log $)Q§) (2i 
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where 

Na = ~ £ ^ E 9 E fe{l{3f{(S)-hf3))df3. 

0<|j|<J Q<q<2Q h_<h<h + Jr l 

Since 

^ (log J) Ql = (5Q 2 ) 3 ((log \fQ)~ 2 < 5Q 2 + <T§Q (2.9) 

this gives 

N 3 = N 4 + 0(5Q 2 +HQ). 

Let c = (sup |/" (£) |) 7 where the supremum is taken over [77, £]. The set A(j,h) of 
those /? in [77, £] for which |/3 — j3h\ > c-\/ A^/l j| consists of at most two intervals, and may 
be empty. By the mean value theorem, for such (3 we have 

jf(f3)-h = (f3-f3 h )jf'\(3*) 

for some (3* E [77, £]. Thus 

\jf'(P) — h\^> y/\j\Xh. 
Hence, by integration by parts, we have 

/ e(g(j/(/3) - fc/3))d/3 « 1_ . 
Therefore the total contribution to N± from the A(j, h) is 

« J - 1( } E E 

0<|j|<Jft_<h<h + V U\ Ah 

and by (|2,5j) this is 

< J-l (log J)Q§. 

Thus, by (t2~!H) . 

iV 4 = Ar 5 + 0(5Q 2 + ( HQ) 

where 

*6 = f E ^ E 1 E / <Qum-hfl)df> 

0<\j\<J Q<q<2Q h-<h<h+ jB ti> h ) 

A^Q" 1 

and £>(j, /i) denotes the set of /3 E [77, £] with |/3 — < c \/ ^Tlif- 



Given j and /i included in the sum, choose n = n(j, h) so that A/j = \ jf(flh) ~ h(3h — n\. 
For (3 E B(j, h) we have 

jf(P) -h(3-n = jf((3 h ) -hl3 h -n + \{!3- P h ) 2 jf"((3') (2.10) 

where $ E [77, £]. When \ < A^ we have 



|<|A h <li/Ca)-fc/3-n|<|A h <|. 



Thus ||j/(/3) — = \ jf((3) — h(3 — m\ with m = norm = n±l, and so 

g<lb7G9)-M|. 

On the other hand, when \h < \ the identity ()2.1U|) shows that 

\K < \\jftf) - Ml < 
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and so generally 

|| jf{0) - hp\\ x A ft . 
Therefore for j and h included in the sum we have 

E qe(q(Jf(P) - h P)) d P « QA-^easBO", h) « QX^^/xiJWl- 

S (J' /1 ) Q<q<2Q 

and hence 

0<|j|<J/i-</i</i+ 
A h >Q- 1 

Thus, by lj2~5j) . 

iV 5 « J _1 Q(J5 +Q5jhogj) <HQ + <ys(logJ)Q§. 
This with 1)2. 9 j) completes the proof of Theorem ^ 

3. The proof of Theorem [2] 

By (HU, when ip(Q) < i, N f (Q,ij>,I) is 

< card{a,g : q<Q,aeqI, ||?/(a/g)|| < #(Q)/Q} 
and this is bounded by 

card{a,g : q<Q,a£qI, ||g/(o/g)|| < ip(Q)} . 
Now the conclusion is immediate from Theorem ^ 

4. The proof of Theorem Q] 

For convenience we extend the definition of / to R by defining f{(3) to be |(/?-£) 2 /"(6 + 
(P ~ 0/'(0 + /(£) when > £ and to be | (/? - r?) 2 /"^) + (/? - ^/'fa) + f(v) when /3 < r?. 
Note that then /" € Lip^(R) and /" is still bounded away from and is bounded . 

We follow the proof of Theorem Q as far as (|2.8|) . We note that the complete error term 
here is in fact 

5Q 2 + Q log i + <Hq§ +£ + 5i (log £)Q§ 

Thus 

iV(Q, 5) « iV 4 + 5Q 2 + Q log i + 5~ M +£ + 8* (log ±)Q§ 

where 

^4 = f £ ^ E 1 E fe{q{jf{(3)-hp))d(3. 

0<\j\<J Q<q<2Q h-<h<h + Jr l 

A h >Q- 1 

Moreover, given j and h included in the sums there is unique 0h = Pj,h such that 

f'iPh) = h/j- 

Let 

M = — ^— ■ 
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Then in the integral above we replace the interval [77, £] by [fth — [i,fth + /■*]• For any (3 
not in both intervals we have \ft — fth\ > /J, /5 < 77, or /3 > £. For some /3* G [?7 5 £] we 
have (J3 h - T})jf"(P*) = 3 fifth) ~ jf {n) > h - h_ so ft h - r, » (h - h_)/\j\ and likewise 
£ - fth > (h+ - h)/\j\. Hence, if ft < rj, then (3 h - ft > (/i - and if /3 > £, then 

ft — fth 3> (^+ — ^)/|j|- Moreover, as/i> (/i — and /U 3> (h + — h)/\j\ it follows that 
whenever /3 is not in both intervals we have either \(3 — fth\ (h — hS)/\j\ or \(3 — (3}- L \ 3> 
(h + - h)/\j\. For any such (5 there is a 0> such that jf'(ft) - h = /(/'(/?) - fifth)) = 
jift ~ ft^f'ift*), whence \jfift) -h\^h-h-Oi \jfift) -h\^>h + -h. It then follows 
by integration by parts that if A = [77, t,]\[ft h - fi, ft h + n] or A = [ft h - fi,(3 h + n]\[v, £], 
then 

J A Mjf{p) - hp))dp « n(h l _ h ^ + 1 

Thus 



where 




vO<|j|<,M-<fc<fc + 



iV 5 = f £ ^ E E if" "e(q(jf(P)-hp))dp. 

0<b'|<J h-<h<h+Q<q<2Q Jf3 h M 



Thus 



iv 4 = iV5 + o(Qiogl). 

For convenience we write 

F{a) = F(a;j, h) = (/(a + - /(&)) - fca/j- 

Then 

F(0) = 0, F'(a) = f'(a + p h )-h/j, F'(0) = 0, F"(a) = /> + 



and 

where 
so that 



/ e(g(i/(/3) - hft))dft = e{q<p h ) / e{qjF(a))da 



4>h = 4>j,h = 3 fifth) - hfth 



K = \\4>h\\- 

Since /" G Lip^(M), we have F" G Lip^(R) and so, in particular, 

F"ia) = F"(0) + O(|of) = f"(j3 h ) + 0(|a|«), 

and thus 

F'(a) =af"((3 h ) + Oi\a\ l+e ), F(a) = \ a 2 f ift h ) + Oi\a\ 2 + e ) . 
For brevity write C2 = fifth)- 

Since /", and hence F", is bounded and bounded away from 0, and /" is continuous it 
follows that F' is strictly monotonic and so can only change sign once. But -F'(O) = 0. We 
suppose for the time being that C2 > 0. Now F' is strictly increasing, and hence positive 
when a > 0. Thus F is strictly increasing for a > and positive for a > 0. Let G be the 
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inverse function of F on [0, oo). Then G" exists on (0, oo) and G'((3) = l/F'(G{(3)) . Thus 
for any v with 

< v < fx 

we have 

/ e(qjF(a))da= / e{qj 0)G' ((3)d(3 . 

Jv JF(y) 

Note that we will eventually choose v to be judicially small in terms of q and j. Since 
F' is non-zero for a > it follows that G" exists on (0, oo), and is continuous, and so by 
integration by parts we have 



F{u) 



Moreover 



e{qjf3)G'{f3)d(3 = 



G"((3) = - 



e(gjP)G'(f3) 
2mqj 



e{q3P lG"(f3)df3. 



F"(G(J3))G'(J3) F"(G((3)) 



F'(G(f3)) 2 



G'(/3)3 • 



We also have, for a > 

P = F(a) = \c 2 a 2 + 0{a 2+e ). 
Since fi <C 1 it follows that for < a < fi we have 



We further have 
and 
Hence 



G((3) = a = ^ (l + 0{(5 e / 2 )) = O(^)/ 2 ). 

F'(G((3)) = F'(a) = v^ + 0(/? (1+ ' )/2 ). 
F"{G<J3j) = c 2 + Q{a e ) = c 2 + 0{^ 2 ). 



G'(/3) 



and 

G"(P) = -(c2 + 



F>{G((3)) 
2c 2 p)~^+0 



(2c 2 /3)^+0(/?( 9 - 1 )/ 2 ) 



-l)/2 



C 2 



(2c 2 /3)3/2 



o 



-3)/2 



Substituting the above approximations we have 
-e(qj/3)G'(j3y F ^ 



2iriqj 



F(u) JF(v) Zniqj 



e(qjF(u))G'(F(u)) 
2mqj 



+ 



POO 

Jf(u 



ejqjP) c 2 
F(u) 2mqj (2c 2 /3) 3 /2 



d(3 + E 



where 

1 rFM 0(O-3)/2 F ( v \(8-l)/2 , 1 v 6-l , 1 
E <C -TT7 + / I . I d/3 <C I . I < 



q\j\ Jf{v) q\j\ " g|j| 

We also have 

G'(F(i/)) = {2c 2 F{v))-h +0{F(uf- 1 ^ 2 ). 
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Hence, by substitution and integration by parts, 
~e(qjP)G'(P) 



2iriqj 



F(y) JF(v) ZKiqj 



e{qj(3) G»((3)dp 



L 



e(qjP) 

F{y) V2C2/3 



dp + o 



v e ~ l + 1 
Q\j\ 



We now turn to 



This differs from 



/ e(qjF(a))da. 
Jo 



I <V*»°))da = J o -j==dP 



by 



< f q\j\a 2+d da<^q\j\u 
Jo 

Now F(v) = \c 2 v 2 + 0{v 2+e ) and so 

" FH e(gj/3) 



dp « 



The choice v = c/-y/gj7|, where the positive constant c is chosen to ensure that v < li, 
gives 

e(qjP) 



fi poo 



^ + o((g|j|) ( - 1 - e)/2 )- 



Hence 



where 



I 1 " e(qjF(a)) 
Jo 



da 



W± 



^sgn(j) 

Vqc2\j\ 

e(± 7 ) 



+ 0((g|. 



U-i-e)/2A 



A cognate argument shows that also 

fO 

,)da 



/ e («F(a))da = i^ + 0((, 
J-u \/qco\i\ 



*(-l-tf)/2 



)• 



When C2 < perhaps the simplest thing is to observe that this case is formally equivalent 
to taking complex conjugates. Thus, in general, we have 



e{qjF{a))da 



2W< 



sgn(c 2 j) 



x/qjcril 



+ 0((q\. 



U-i-e)/2 



)• 



Hence 



E 9 f h+ ^e{q{jf{P)-hP))dp 

Q<q<2Q J Ph-H 



E ■ 

Q<q<2Q 



2W< 



I 2 e(q<ph 



sgn (c 2 j) 



+ 0(Q( 3 - e )/ 2 |j|(- 1 - e V 2 ). 
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Thus 



J2 if" "e{q{jf{(5)-hP))d(5« Q^A^brUg^^bf- 1 ^/ 2 • 

Q<q<2Q J Ph~H 

Hence, by (jUJ), 

iV 5 « j\ Q \+e + J-|(log J)Q! + j(l-e)/2 Q (3-0)/2_ 

Thus we have established that 



I <- r>i-e 



iV(Q, 5) < <5Q 2 + 6~2 Q~2 +£ + 52 Q-2 bg i + Q log | + J— Q"t- 



When | < Q i - £ logQ we have 

55(logi)Q§ <5Q 2 -^(logQ)l «5Q 2 
and when \ > Q 1_£ log Q we have 

5l(log|)Ql 
Moreover, when ^ < Q 1_2e log 2 Q we have 

(log±)Q«<5Q 2 

and when | > Q 1 ^ 25 log 2 Q we have 

(logi)Q« ( 5-iQ5+ £ . 

Therefore 



N(Q,5) «<5Q 2 + 5-tQ5+ £ + «5^Q ; 



-1 _ 3- 



2 



This completes the proof of Theorem |3J 



5. The proof of Theorem 01 



This is easily deduced from Theorem |3] in the same manner that Theorem |2 is deduced 
from Theorem ^ 



6. The proof of Theorem El 

We are given that C is a non-degenerate planar curve. Thus, C = Cf := {(x, f(x)) G 
1 : i 6 /} for some interval / of R and / G C( 2 )(I). Also, since C/ is non-degenerate we 
have that f"{x) ^ for almost all x G /. Throughout, ijj is an approximating function 
such that 

The claim is that \C f n«S(^)| C/ = 0. 

Step 1. We show that there is no loss of generality in assuming that 

ip(t) > t'^logt)- 1 for all t. (6.1) 

To this end, define \P : t — > ^(i) := max{^(i), i~2 (log i) -1 }. Clearly, ^ is an approxi- 
mating function and furthermore ^ \&(t) 2 < oo. By definition, S(ip) C 5(^) and so it 
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suffices to establish the claim with if) replaced by Hence, without loss of generality, 
(j6.1j) can be assumed. 

Step 2. Let be the set of x £ I such that the system of inequalities 

U _ pi I < tM. 

, " ,n . (6-2) 

I/O*) 

is satisfied for infinitely many p/q £ Q 2 with p±/q £ I. Notice that since / is continuously 
differ entiable, the map x i— ► {x,f{x)) is locally bi-Lipshitz and so 

\c f ns(^)\e f = o |fi/^|K = 0. 

Hence, it suffices to show that 



Step 3. Next, without loss of generality, we can assume that I is open in R. Notice 
that the set B := {x £ I : \f"(x)\ = 0} is closed in /. Thus the set G := I \ B is open and 
a standard argument allows one to write G as a countable union of bounded intervals l{ 
on which / satisfies 

< a : = inf \f"(x)\ < c 2 := sup \f"{x)\ < oo . (6.4) 
ae/o xelo 

The constants c\,C2 depend on the particular choice of interval 1{. For the moment, 
assume that D 2j|]R = for any i £ N. On using the fact that \B\ R = 0, we have that 

oo oo 

|%,^k < \bu \j (n M nii)\ R < \b\ r + j: \n Li ,m t \ R = o 

i=l i=l 

and this establishes 1)6.3)1 . Thus, without loss of generality, and for the sake of clarity we 
assume that / satisfies (|(j.4f) on / and that I is bounded. The upshot of this is that / 
satisfies the conditions imposed in Theorem^ 

Step 4. For a point p/q G Q 2 , denote by a {p/q) the set of x G / satisfying 1)6 .2(1 . 
Trivially, 

|(T(p/?)| H < 2^%)/<Z . (6.5) 



Assume that a {p/q) ^ and let x £ a{p/q). By the mean value theorem, f{x) = 
f{pi/q) + f'{x){x — pi/q) for some x £ I. We can assume that /' is bounded on / since 
/" is bounded and J is a bounded interval. Suppose 2 n < q < 2 n+1 . By 1)6.2)) . 



|/(f)-f| < |/(x)-f| + \f{x){x-f)\ < c^{q)/q < C3^(2")/2™, 
where C3 > is a constant. Thus, 
card{p/g £ Q 2 : 2 n < q < 2 n+1 , cr(p/g) / 0} 

< card{pA/G<Q 2 :q<2 n+ \ Pl /q£l, \ f{f) - f\ < c 3 ^(2")/2»} 

< card{a/gGQ :(/ <2™ +1 , a/g G /, ||g/(f)|| <2c 3 V(2 n )} . 
In view of 1)6.1)1 . Theorem ^ implies that 

caTd{p/q £ Q 2 : 2 n < q < 2 n+ \ a{p/q) + 0} « ^{2 n ) 2 2n . (6.6) 
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Step 5. For n > 0, let 

n f ^(n) := \J <r(p/q) . 

p/aeQ 2 ,cr(p/ g )^0, 2 n <q<2 n + 1 

Then | |r = | lim sup n _ +DO fi/^ (n) |k and the Borel-Cantelli Lemma implies 1)6 . 3 j) if 
Y^n > =o\^f,'<l'(' ri )W < 00 ■ I n view of 1)6.5)) and (|6.6j) . it follows that 

oo oo 

n=0 n=0 p/geQ 2 ,cr(p/g)^0, 2™<g<2"+ 1 



n=0 t=l 



« J^(2 n )/2 n x V(2 n )2 2n x J^W 2 < oo 

n=0 

This completes the proof of Theorem \5\ 



7. The proof of Theorem E3 



In spirit, the proof of Theorem El follows the same line of argument as the proof of Theorem 
|5J Throughout, s G (1/2, 1) and ip is an approximating function such that 

E£i* 1 -v(*r +1 < oo . 

Step 1. Choose rj > such that rj < (2s - l)/(s + 1). Note that (2s - l)/(s + 1) 
is strictly positive since s > 1/2. By considering the auxiliary function : t — > : = 
max{^(t), t~ 1+?? }, it is easily verified that there is no loss of generality in assuming that 

tfj(t) > t~ 1+ri for all t. (7.1) 

Step 2. Let O/^ be defined via the system of inequalities 1)6.2)1 as in Step 2 of £0 On 
making use of the fact that the map x \— > (x, f(x)) is locally bi-Lipshitz we have that 

n s (c f ns(ip)) = <=^> h s (0/^) = o. 

Hence, it suffices to show that TC s (Qf^) = 0. 

Step 3. Let B := {x G I : \f"{x)\ = 0}. Since AimB < 1/2 and s > 1/2, it follows from 
the definition of TC S that 7i s (B) = 0. As in Step 3 of £0 the set G := I\ B can be written 
as a countable union of bounded intervals Ii on which / satisfies 1)6.4)1 and moreover we can 
assume that < 1. Since / G C (3) (7), it follows that <C |x-y| < 

for any x,y G J, and < # < 1; i.e. /" G Lipg(Ij). In particular, with Theorem|2]in mind, 
we may take 



Now the same argument as in Step 3 of ^Hl with Lebesgue measure | |r replaced by 
Hausdorff measure H. s , enables us to conclude that / satisfies 1)6.4)1 on I and moreover 
the conditions imposed in Theorem |3] are satisfied. 

Step 4. This is exactly as in Step 4 of apart from the fact that the conclusion ()6.6)1 
follows as a consequence of 1)7.1)1 and Theorem 03 
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Step 5. With Qf^in) as in Step 5 of £0 we have that for each / G N, 

{Qf^(n) : n = I, I + 1, ...} 

is a cover for fif j, by sets o-(p/q) of maximal diameter 2^(2 l )/2 l . This makes use of the 
trivial fact that each set a(p/q) is contained in an interval of length at most 2ip{q)/q. It 
follows from the definition of Hausdorff measure that with p := 2Tp(2 l )/2 l , 

CO 

n=l p/gGQ 2 ,cr(p/g)^0, 2 n <q<2 n + 1 
oo 

« {ip{2 n )/2 n ) s x V(2 n )2 2n — > 

as p — > 0; or equivalently at I — > oo. Hence, H. s (£lf^) = and this completes the proof of 
Theorem |f3 

8. Various generalizations: the multiplicative setup 

For the sake of brevity, we shall restrict our attention to the Lebesgue theory only. 

Given approximating functions ipi,ip2, a point y 6 R 2 is said to be simultaneously 
(■ipi,i(j2)-approximable if there are infinitely many q £N such that 

\\qyi\\ < ipi(q) l < i < 2 . 

Let S(ipi, tp2) denote the set of simultaneously (-01, V^-approximable points in R 2 . This 
set is clearly a generalization of S(tf)) in which if) = ipi = ip2- The following statement is 
a natural generalization of Khinchin's theorem: 

{Zero if Yl ipi(i)ip2(t) < °o 
Full if £ %j) X (t) ^(t) = oo 

Next, given an approximating function ifi, a point y G I 2 is said to be multiplicatively 
ip-approximable if there are infinitely many g£N such that 

Il<=illWi|| < V>(<?) • 

Let S*(ip) denote the set of multiplicatively ^-approximable points in R 2 . In view of 
Gallagher's theorem we have that: 

{Zero if Y V^) 2 logt < oo 
Full if £ ip(t) 2 log* = oo 

Now let C be a non-degenerate planar curve. The goal is to obtain the analogues 
of the above 'zero-full' statements for the sets C n S(ipi,ip2) and C n S*(ip). It is highly 
likely that the counting results obtained in this paper, in particular Theorem |HJ together 
with the ideas developed in [2| will yield the following convergence statements. 



Claim 1. |CnS(V>i,V>2)|c = if £ ipx{t)i> 2 {t) < oo. 



18 



R.C. VAUGHAN AND S. VELANI 



Claim 2. \C n S* (ip)\ c = if £ ^(t) log* < oo. 

In the case that the planar curve C belongs to a special class of rational quadrics, both 
these claims have been established in Furthermore, in [2] the divergent analogue of 
Claim 1 has been established. Thus, establishing Claim 1 would complete the Lebesgue 
theory for simultaneously (ipi, -i/^^approximable points on planar curves. 

Currently, D. Badziahin is attempting to establish the above claims and is also inves- 
tigating the Hausdorff measure theory. 
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